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CLAIMS 

1 1 . A method for distributed agent based non-expert simulation of manufacturing 

2 process behavior on a single-processor computer comprising the steps of: 

3 object niDdeling a manufacturing technique having a plurality of processes; 

4 associating a distributed agent with each said process; and, 

5 programming each said agent to respond to discrete events corresponding to 

6 said manufacturingVechnique, wherein each said discrete event triggers a 

7 programmed response. 

1 2. The method according to claim 1 , further comprising the step of transmitting 

7. said discrete events to ea^h said agent in a message loop. 

,p \ 

5 3. The method accordingyto claim 1 , wherein the programming step comprises 

L the step of conditioning each\aid agent to respond to a discrete event selected 

ftP^ from the group consisting of a olock tick message, a resources received message, 

7^ \ and a request for output productimi message. 

4. The method according to claim\3, wherein the programming step further 
comprises the steps of: \ 
""3 in response to said clock tick message, programming each said agent to 

4 place finished output in an ouput stack corresponding to said associated process; 

5 in response to said resources receivedVnessage, programming each said 

6 agent to initiate production of output using res6)urces contained in an input stack 

7 corresponding to said associated process; and, \ 

8 programming each said agent to pass to an Ment associated with an 

9 upstream process any output in said output stack produced in response to said 
10 discrete event. \ 
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5. The method according to claim 3, wherein the programming step further 
compriseswthe steps of: 

in response to said clock tick message, programming each said agent to 
place finished\output in an output stack corresponding to said associated process; 

in resporrse to said resources received message, programming each said 
agent to inspect an input stack corresponding to said associated process, and to 
initiate production of output if said input stack has resources adequate to 
completely produce ar\ output unit; 

in response to sard request for output production message, programming 
each said agent to inspectSan output stack corresponding to said associated 
process for adequate output\o satisfy said output production request, to inspect an 
input stack corresponding to sakJ associated process only if said output stack lacks 
adequate output to satisfy said output production request, to initiate production of 
output if said input stack has resources adequate to completely produce output 
sufficient to satisfy said output request, and to post a request for output production 
message to an agent associated with a downstream process if said input stack 
lacks adequate resources to satisfy said output production request; and, 

programming each said agent to pass to an agent associated with an 
upstream process any output in said output stafck produced in response to said 
discrete event. \ 

6. The method according to claim 4, wherein the programming step further 
comprises the steps of: \ 

setting a minimum output level of output in an output stack corresponding to 
a process; and, \ 

programming each said agent to produce replacement oVtput in response to 
said output falling below said minimum output level. \ 
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7. \ The method according to claim 3, wherein the programming step further 
comprises the steps of: 

inSresponse to said clock tick message, programming each said agent to 
compare said clock tick message with a pre-specified takt time corresponding to 
said associated process; and, 

in response to a clock tick message correlating to said pre-specified takt 
time, programming\each said agent to place completed output in an output stack 
corresponding to saia\associated process, to retrieve resources contained in an 
input stack correspondirvg to said associated process, to initiate production of 
output using resources contained in said input stack, and to pass to an agent 
associated with an upstream\rocess any output in said output stack. 

8. A method for distributed agent-based simulation of manufacturing process 
behavior, the simulation having a plurS^lity of agents corresponding to individual 
processes forming a manufacturing tecnhique, the method comprising the steps of: 

receiving a message from an agent; \ 

identifying in said received message a discrete event selected from the group 
consisting of a clock tick event, a resources received event, and a request for 
output production event; \ 

causing an associated process to perform an aOTvity in response to said 
identified event; and, \ 

messaging an adjacent agent in response to said identified event. 

9. The method according to claim 8, wherein said causing step comprises the 
steps of: \ 

in response to said clock tick event, placing finished output ita an output 
stack corresponding to said associated process; \ 

in response to said resources received event, initiating productio\of output 



QBWPB\146576.1 



21 



6321-147 

jsing resources contained in an input stack corresponding to said associated 
prbpess; and, 

)assing to an agent associated with an upstream process any output in said 
output st^k produced in response to said discrete event. 

10. The metnqd according to claim 8, wherein said causing step comprises the 
steps of: 

in response to'^aid clock tick event, placing finished output in an output 
stack corresponding to said associated process; 

in response to said resources received event, inspecting an input stack 
corresponding to said associated process, and initiating production of output if said 
input stack has resources adeqciate to completely produce an output unit; 

in response to said requestVor output production event, inspecting an output 
stack corresponding to said associat^ed process for adequate output to satisfy said 
JY output production request, inspecting'^n input stack corresponding to said 

associated process only if said output srack lacks adequate output to satisfy said 
output production request, initiating produVtion of output if said input stack has 
resources adequate to completely produce output sufficient to satisfy said output 
request, and posting a request for output production message to an agent 
associated with a downstream process if said inp\t stack lacks adequate resources 
to satisfy said output production request; and, 

passing to an agent associated with an upstrearta process any output in said 
output stack produced in response to said discrete evenfV 

1 1 . The method according to claim 10, wherein said causing step further 
comprises the steps of: 

identifying a minimum output level of output in an output \tack 
corresponding to a process; and. 
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producing replacement output in response to said output falling below said 
mir\innum output level. 

12. iHie method according to claim 8, wherein said causing step comprises the 
steps of: \ 

in response to said clock tick event, comparing said clock tick event with a 
pre-specified tala time corresponding to said associated process; and, 

in responsevto a clock tick event correlating to said pre-specified takt time, 
placing completed output in an output stack corresponding to said associated 
process, retrieving resources contained in an input stack corresponding to said 
associated process, initiarisTig production of output using resources contained in said 
input stack, and passing to an agent associated with an upstream process any 
output in said output stack. \ 

\^13. A computer apparatus prograh^m with a routine set of instructions stored 
in a fixed medium, the computer apparatus comprising: 
means for receiving a message froni an agent; 

means for identifying in said receivedViessage a discrete event selected from 
the group consisting of a clock tick event, a re^urces received event, and a 
request for output production event; \ 

means for causing an associated process to perform an activity in response 
to said identified event; and, \ 

means for messaging an adjacent agent in response to said identified event. 

14. The computer apparatus according to claim 13, wherein said causing means 
comprises: \ 

in response to said clock tick event, means for placing finished output in an 
output stack corresponding to said associated process; \ 
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in response to said resources received event, means for initiating production 
of output using resources contained in an input stack corresponding to said 
assoeiatecl process; and, 

mearvs for passing to an agent associated with an upstream process any 
output in saidNoutput stack produced in response to said discrete event. 

15. The compuifer apparatus according to claim 13, wherein said causing means 
comprises: \ 

in response to said clock tick event, means for placing finished output in an 
output stack correspondina to said associated process; 

in response to said resources received event, means for inspecting an input 
stack corresponding to said asspciated process, and initiating production of output 
if said input stack has resources\dequate to completely produce an output unit; 

in response to said request for output production event, means for inspecting 
an output stack corresponding to saiavassociated process for adequate output to 
satisfy said output production request, mspecting an input stack corresponding to 
said associated process only if said outpu\stack lacks adequate output to satisfy 
said output production request, initiating production of output if said input stack 
has resources adequate to completely producevoutput sufficient to satisfy said 
output request, and posting a request for outpukproduction message to an agent 
associated with a downstream process if said input stack lacks adequate resources 
to satisfy said output production request; and, \ 

means for passing to an agent associated with an upstream process any 
output in said output stack produced in response to said qiscrete event. 

16. The computer apparatus according to claim 15, whereirVsaid causing means 
further comprises: \ 

means for identifying a minimum output level of output in aaoutput stack 
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corresponding to a process; and, 

means for producing replacement output in response to said output falling 
said minimum output level. 

17. The rftethod according to claim 13, wherein said causing means comprises 
the steps of: 

in response to said cU>cktick event, means for comparing said clock tick 
event with a pre-specified takt tinTe^^sQrresponding to said associated process; and, 

in response to a clock tick event corrfelaXing to said pre-specified takt time, 
means for placing completed output in an output s^&sJ$^orresponding to said 
associated process, retrieving resources contained in an in^trt^ack corresponding 
to said associated process, initiating production of output using r^s&tH:Qes contained 
in said input stack, and passing to an agent associated with an upstream process 
any output in said output stack. 
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